Летом 1593 г. воины русского отряда начали строительство на берегу р. Тавды около устья Пелыма укрепления — Пелым-ского городка, который должен был прикрывать путь между Лозьвинским городком и Тобольском. После окончания строительства городка П.И. Горчаков с частью отряда остался в нем в качестве гарнизона, другая часть отряда с Н.В. Траха-ниотовым убыла в Тобольск. В составе первых жителей Пелыма кроме стрельцов и казаков были и присланные из Каргополя, Перми и Вятки крестьяне. Царский наказ Горчакову предписывал устроить под новым сибирским городком крестьянскую слободу, выделив переведенным крестьянам места под дворы и наделы под пашню. Наделы под пашню получали и оставленные на жительство в Пелыме стрельцы и казаки. Такая же политика проводилась властями и в других создаваемых русских сибирских городках.

К концу ХVI в. русские укрепленные городки появились на всей Нижней Оби. Прибывший с Н.В. Траханиотовым из Пе-лыма в Тобольск отряд был пополнен тобольскими служилыми людьми и летом 1593 г. направился на стругах вниз по Иртышу и Оби для основания в Югорской земле русского укрепленного городка. Местом для нового городка Траханиотов выбрал левый берег Северной Сосьвы, примерно в 20 км от места ее впадения в Обь ( у 64° с. ш.).